Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Ray tracking acceleration method based on combination of indoor dynamic and static divisions
HUANG Yihang, JIANG Hong, HAN Bin
Journal of Computer Applications    2020, 40 (10): 3006-3012.   DOI: 10.11772/j.issn.1001-9081.2020020200
Abstract339)      PDF (6394KB)(290)       Save
Channel modeling of the closed environment plays an important role in many application scenarios. When there are many obstacles in the space, the traditional ray tracing algorithm has the problem of too many times of finding intersection points in the calculation process, which makes the algorithm calculation efficiency low. Therefore, a ray tracing acceleration method based on space division was proposed. In the method, according to the distribution of objects in three-dimensional space, the static and dynamic space division acceleration methods were combined reasonably, so as to greatly reduce the number of finding intersection points between rays and objects in space, and improve the calculation efficiency of the algorithm. Simulation analysis shows that in the three-dimensional environment with the same prediction accuracy, compared with the original algorithm, the ray tracing algorithm using static space division has the calculation efficiency improved by at least 50.2% as the division level is improved; and compared with the algorithm which only uses static space division, the acceleration method based on the combination of static and dynamic space divisions has the calculation efficiency improved by at least 8.9% on the basis of the improvement above.
Reference | Related Articles | Metrics